Non - Monotonic Reasoning on Probability Models : Indifference , Independence & MaxEnt Part I – Overview
نویسندگان
چکیده
Through completing an underspeciied probability model, Maximum Entropy (MaxEnt) supports non-monotonic inferences. Some major aspects of how this is done by MaxEnt can be understood from the background of two principles of rational decision: the concept of Indiierence and the concept of Independence. In a formal speciication MaxEnt can be viewed as (conservative) extension of these principles; so these principles shed light on the \magical" decisions of MaxEnt. But the other direction is true as well: Since MaxEnt is a \correct" representation of the set of models (Concentration Theorem), it elucidates these two principles (e.g. it can be shown, that the knowledge of independences can be of very diierent information-theoretic value). These principles and their calculi are not just arbitrary ideas: When extended to work with qualitative constraints which are modelled by probability intervals, each calculus can be successfully applied to V. Lifschitz's Benchmarks of Non-Monotonic Reasoning and is able to infer some instances of them ((Lifschitz, 1988]). Since MaxEnt is strictly stronger than the combination of the two principles, it yields a powerful tool for decisions in situations of incomplete knowledge. To give an example, a well-known problem of statistical inference (Simpson's Paradox) will serve as an illustration throughout the paper.
منابع مشابه
Non-monotonic Reasoning on Probability Models: Indiierence, Independence & Maxent Part I { Overview
Through completing an underspeciied probability model, Maximum Entropy (MaxEnt) supports non-monotonic inferences. Some major aspects of how this is done by MaxEnt can be understood from the background of two principles of rational decision: the concept of Indiierence and the concept of Independence. In a formal speciication MaxEnt can be viewed as (conservative) extension of these principles; ...
متن کاملCombining Propositional Logic with Maximum Entropy Reasoning on Probability Models
We present a system for non-monotonic reasoning based on the probability calculus. This calculus incorporates this type of reasoning in two ways: Non-monotonic decisions (which can be treated as decisions under incomplete knowledge as well) can be the result of reasoning in a single probability model (via conditionalization) or in a set of probability models (via additional principles of ration...
متن کاملBelief Revision and Knowledge Representation
Peter Gardenfors Lund University Cognitive Science Kungshuset S-222 22 Lund, Sweden E-malh Peter. [email protected] This paper is dedicated to the memory of Carlos Alchourron. The paper consists of two parts, where the first is an overview of selected topics in belief revision theory and the second presents some suggestions for future directions of research. The first, retrospective part beg...
متن کاملDoes Probability Have a Place in Non-monotonic Reasoning?
The panel on uncertain reasoning at AAAI-84 considered the question of whether or not implementations of non-monotonic reasoning should be probabilistic. A variety of (generally unsupported) claims were made to the effect that probabilities arc unintuitive, that the numbers needed arc unavailable, and that the method generally is inappropriate. The counterclaims that probabilities are intuit iv...
متن کاملInverting Monotonic Nonlinearities by Entropy Maximization
This paper proposes a new method for blind inversion of a monotonic nonlinear map applied to a sum of random variables. Such kinds of mixtures of random variables are found in source separation and Wiener system inversion problems, for example. The importance of our proposed method is based on the fact that it permits to decouple the estimation of the nonlinear part (nonlinear compensation) fro...
متن کامل